Embedding Multiple Manifolds

نویسنده

  • Samuel R. Reid
چکیده

Many high dimensional data sets are characterized by a small number of degrees of freedom. Standard manifold-based dimensionality reduction techniques include the bias that all data lies on (or near) a single global manifold. Here we consider data sampled from multiple manifolds. We demonstrate a straightforward technique for multiple manifold embedding: the data is clustered, and each cluster is embedded separately. We show that standard (1-manifold) embedding techniques are ineffective for this problem, and that multiple-manifold embedding can accurately model this data. Single and multiple manifold embedding are compared on synthetic datasets, and a real-world image dataset.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multiple point of self-transverse immesions of certain manifolds

In this paper we will determine the multiple point manifolds of certain self-transverse immersions in Euclidean spaces. Following the triple points, these immersions have a double point self-intersection set which is the image of an immersion of a smooth 5-dimensional manifold, cobordant to Dold manifold $V^5$ or a boundary. We will show there is an immersion of $S^7times P^2$ in $mathbb{R}^{1...

متن کامل

On Clustering and Embedding Manifolds using a Low Rank Neighborhood Approach

In the manifold learning community there has been an onus on the simultaneous clustering and embedding of multiple manifolds. Manifold clustering and embedding algorithms perform especially poorly when embedding highly nonlinear manifolds. In this paper we propose a novel algorithm for improved manifold clustering and embedding. Since a majority of these algorithms are graph based they use diff...

متن کامل

Sparse Manifold Clustering and Embedding

We propose an algorithm called Sparse Manifold Clustering and Embedding (SMCE) for simultaneous clustering and dimensionality reduction of data lying in multiple nonlinear manifolds. Similar to most dimensionality reduction methods, SMCE finds a small neighborhood around each data point and connects each point to its neighbors with appropriate weights. The key difference is that SMCE finds both...

متن کامل

Embeddability of Some Strongly Pseudoconvex Cr Manifolds

We obtain an embedding theorem for compact strongly pseudoconvex CR manifolds which are bounadries of some complete Hermitian manifolds. We use this to compactify some negatively curved Kähler manifolds with compact strongly pseudoconvex boundary. An embedding theorem for Sasakian manifolds is also derived.

متن کامل

KERNEL DENSITY ESTIMATION ON EMBEDDED MANIFOLDS WITH BOUNDARY By

We consider practical density estimation from large data sets sampled on manifolds embedded in Euclidean space. Existing density estimators on manifolds typically require prior knowledge of the geometry of the manifold, and all density estimation on embedded manifolds is restricted to compact manifolds without boundary. First, motivated by recent developments in kernel-based manifold learning, ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005